факторизация методом квадратичного решета

См. также в других словарях:

• факторизация методом квадратичного решета — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN quadratic sieve factoring …   Справочник технического переводчика

• Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

• Факторизация с помощью эллиптических кривых — (англ. elliptic curve method, сокр. ECM)  алгоритм факторизации натурального числа с использованием эллиптических кривых. Данный алгоритм имеет субэкспоненциальное время выполнения. Является третьим по скорости работы после общего… …   Википедия

• Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

• Рекорды факторизации целых чисел — Факторизация простого числа это процесс определения простых чисел, являющихся делителями данного числа. Числа общего вида Первой очень большой распределенной факторизацией была факторизация RSA 129. Это число было разложено между сентябрем 1993… …   Википедия

• Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия